Graph cut

Results: 144



#Item
21Graph theory / Combinatorial optimization / NP-complete problems / Matching / Maximum cut / Clique / Graph / Cubic graph / Degree / Cut / Directed graph / Line graph

MAX CUT in cubic graphs Eran Halperin ∗ Dror Livnat

Add to Reading List

Source URL: www.cs.tau.ac.il

Language: English - Date: 2009-01-01 08:42:50
22Network flow / Graph theory / Mathematics / Operations research / Flow network / Multi-commodity flow problem / Maximum flow problem / Max-flow min-cut theorem / Traffic flow / Linear programming / Approximate max-flow min-cut theorem / Circulation problem

On Consistent Migration of Flows in SDNs Sebastian Brandt Klaus-Tycho Foerster∗ Roger Wattenhofer

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2016-01-21 09:22:35
23

CVPR2009: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Miami Beach, Florida. June 20-25, Higher-Order Clique Reduction in Binary Graph Cut Hiroshi Ishikawa Nagoya City University De

Add to Reading List

Source URL: www.f.waseda.jp

Language: English - Date: 2010-08-31 23:32:05
    24Planar graphs / Graph connectivity / Graph operations / Dual graph / Line segment / Cut / Convex set / Connectivity / Graph / Bridge / Planar separator theorem / Circle packing theorem

    CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Disjoint Segments have Convex Partitions with 2-Edge Connected Dual Graphs Nadia M. Benbernou∗

    Add to Reading List

    Source URL: www.eecs.tufts.edu

    Language: English - Date: 2007-09-02 21:41:50
    25

    The Twelfth IEEE International Conference on Computer Vision, Kyoto, Japan. September 27 - October 4, Higher-Order Gradient Descent by Fusion-Move Graph Cut Hiroshi Ishikawa Nagoya City University Department of In

    Add to Reading List

    Source URL: www.f.waseda.jp

    Language: English - Date: 2010-08-31 23:32:07
      26

      CELL SEGMENTATION AND TRACKING IN PHASE CONTRAST IMAGES USING GRAPH CUT WITH ASYMMETRIC BOUNDARY COSTS Robert Bensch1,2 1 Olaf Ronneberger1,2

      Add to Reading List

      Source URL: lmb.informatik.uni-freiburg.de

      Language: English - Date: 2015-09-15 05:54:46
        27Computational complexity theory / NP-complete problems / Combinatorial optimization / Theoretical computer science / Maximum cut / Approximation algorithm / International Colloquium on Automata /  Languages and Programming / Algorithmica / Halldrsson / International Symposium on Algorithms and Computation / European Symposium on Algorithms / Graph coloring

        Magnús Már Halldórsson ICE-TCS, School of Computer Science Reykjavik University 101 Reykjavik, Iceland

        Add to Reading List

        Source URL: www.ru.is

        Language: English - Date: 2016-01-22 09:24:33
        28

        Parse, Price and Cut—Delayed Column and Row Generation for Graph Based Parsers Sebastian Riedel David Smith Andrew McCallum Department of Computer Science

        Add to Reading List

        Source URL: www.riedelcastro.org

        Language: English - Date: 2015-10-01 05:23:50
          29

          Algebra Support Topic: Graphing Linear Functions Linear Functions Graph Match Activity Teacher Instructions: • Xerox and cut apart the following 2 pages of cards. When cutting, purposely trim extra off of edges so that

          Add to Reading List

          Source URL: camsp.net

          Language: English - Date: 2010-07-21 16:51:00
            30Mathematics / Graph theory / Elementary geometry / Graph connectivity / Combinatorial optimization / Graph operations / Planar graphs / Dual graph / Graph / Line segment / Cut / Bridge

            Convex Partitions with 2-Edge Connected Dual Graphs Marwan Al-Jubeh∗ Michael Hoffmann† Diane L. Souvaine∗

            Add to Reading List

            Source URL: www.cs.rpi.edu

            Language: English - Date: 2008-10-16 18:10:22
            UPDATE